package tree

// 平衡二叉树（Balance Binary Tree）
//
// 定义：
// 平衡二叉树中任意一个节点的左右子树的高度相差不能大于1
//
//
// 平衡二叉查找树（Balance Binary Search Tree）
//
// 实现：
// - AVL树
// - 红黑树（没有严格符合平衡二叉树定义，其从根节点到各个叶子节点的最长路径，
// 有可能会比最短路径大一倍）。
